An Equivalence Theorem on Generating Functions
نویسندگان
چکیده
منابع مشابه
On composition of generating functions
In this work we study numbers and polynomials generated by two type of composition of generating functions and get their explicit formulae. Furthermore we state an improvementof the composita formulae's given in [6] and [3], using the new composita formula's we construct a variety of combinatorics identities. This study go alone to dene new family of generalized Bernoulli polynomials which incl...
متن کاملA Utility Equivalence Theorem for Concave Functions
Given any two sets of independent non-negative random variables and a non-decreasing concave utility function, we identify sufficient conditions under which the expected utility of sum of these two sets of variables is (almost) equal. We use this result to design a polynomialtime approximation scheme (PTAS) for the utility maximization in a wide variety of risk-averse settings (when the risk a ...
متن کاملGenerating functions and Wilf equivalence for generalized interval embeddings
In 1999 in [J. Difference Equ. Appl. 5, 355–377], Noonan and Zeilberger extended the Goulden-Jackson Cluster Method to find generating functions of word factors. Then in 2009 in [Electron. J. Combin. 16(2), RZZ], Kitaev, Liese, Remmel and Sagan found generating functions for word embeddings and proved several results on Wilf-equivalence in that setting. In this article, the authors focus on gen...
متن کاملGenerating functions for Wilf equivalence under generalized factor order
Kitaev, Liese, Remmel, and Sagan recently defined generalized factor order on words comprised of letters from a partially ordered set (P,≤P) by setting u ≤P w if there is a subword v of w of the same length as u such that the i-th character of v is greater than or equal to the i-th character of u for all i. This subword v is called an embedding of u into w. Generalized factor order is related t...
متن کاملIndivisible Commodities and an Equivalence Theorem on the Strong Core
We consider a pure exchange economy with finitely many indivisible commodities that are available only in integer quantities. We prove that in such an economy with a sufficiently large number of agents, but finitely many agents, the strong core coincides with the set of cost-minimized Walras allocations. Because of the indivisibility, the preference maximization does not imply the cost minimiza...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the American Mathematical Society
سال: 1975
ISSN: 0002-9939
DOI: 10.2307/2040121